Asymptotics for randomly reinforced urns with random barriers

نویسندگان

  • Patrizia Berti
  • Irene Crimaldi
  • Luca Pratelli
  • Pietro Rigo
چکیده

An urn contains black and red balls. Let Zn be the proportion of black balls at time n and 0 ≤ L < U ≤ 1 random barriers. At each time n, a ball bn is drawn. If bn is black and Zn−1 < U , then bn is replaced together with a random number Bn of black balls. If bn is red and Zn−1 > L, then bn is replaced together with a random number Rn of red balls. Otherwise, no additional balls are added, and bn alone is replaced. In this paper, we assume Rn = Bn. Then, under mild conditions, it is shown that Zn a.s. −→ Z for some random variable Z, and Dn := √ n (Zn − Z) −→ N (0, σ) conditionally a.s. where σ is a certain random variance. Almost sure conditional convergence means that P ( Dn ∈ · | Gn ) weakly −→ N (0, σ) a.s. where P ( Dn ∈ · | Gn ) is a regular version of the conditional distribution of Dn given the past Gn. Thus, in particular, one obtains Dn −→ N (0, σ) stably. It is also shown that L < Z < U a.s. and Z has non-atomic distribution.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Refined Large Deviation Asymptotics for the Classical Occupancy Problem∗

In this paper refined large deviation asymptotics are derived for the classical occupancy problem. The asymptotics are established for a sequential filling experiment and an occupancy experiment. In the first case the random variable of interest is the number of balls required to fill a given fraction of the urns, while in the second a fixed number of balls are thrown and random variable is the...

متن کامل

A Central Limit Theorem and Its Applications to Multicolor Randomly Reinforced Urns

Let (Xn) be a sequence of integrable real random variables, adapted to a filtration (Gn). Define

متن کامل

Central limit theorems for a hypergeometric randomly reinforced urn

We consider a variant of the randomly reinforced urn where more balls can be simultaneously drawn out and balls of different colors can be simultaneously added. More precisely, at each time-step, the conditional distribution of the number of extracted balls of a certain color given the past is assumed to be hypergeometric. We prove some central limit theorems in the sense of stable convergence ...

متن کامل

A Gaussian process approximation for two-color randomly reinforced urns∗

The Pólya urn has been extensively studied and is widely applied in many disciplines. An important application is to use urn models to develop randomized treatment allocation schemes in clinical studies. As an extension of the Pólya urn, the randomly reinforced urn was recently proposed to optimize clinical trials in the sense that patients are assigned to the best treatment with probability co...

متن کامل

A survey of random processes with reinforcement

The models surveyed include generalized Pólya urns, reinforced random walks, interacting urn models, and continuous reinforced processes. Emphasis is on methods and results, with sketches provided of some proofs. Applications are discussed in statistics, biology, economics and a number of other areas. AMS 2000 subject classifications: Primary 60J20, 60G50; secondary 37A50.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Applied Probability

دوره 53  شماره 

صفحات  -

تاریخ انتشار 2016